DATA COMPRESSION READ MODE FOR MEMORY TESTING 

RELATED APPLICATION 
[0001] This application claims priority to Italian Patent Application Serial No. 
RM2003A000040, filed January 31. 2003, entitled "DATA COMPRESSION READ 
MODE FOR MEMORY TESTING," which is commonly assigned. 

TECHNICAL FIELD OF THE INVENTION 
[0002] The present invention relates generally to memory devices and in particular the 
present invention relates to data compression in a memory device. 



BACKGROUND OF THE INVENTION 
[0003] Integrated circuit memory devices typically include one or more arrays of 
memory cells that store data. The data is either read from or written to the memory cell 
using data conimunication connections. Some typical memory devices include random 

access memories (RAM), dynamic random access memories (DRAM), Synchronous 
DRAM (SDRAM), static RAM (SRAM), and non-volatile memories such as FLASH. 

[0004] A memory data array is often intemally organized as a page of data containing 
n words with each word containing a number of bits equal to the number of data 
conmiunication connections (DQ's). During production of the memory devices, the 
individual memory cells need to be tested. One of the tests may be a write verification test. 

[0005] The write verification test involves writing a known pattern of data (e.g., a 
pattern of ones and zeroes) to the memory array. The data can be read one word at a time 
and compared bit-by-bit to the pattern of data originally input to the memory array. If each 
bit in a particular position of each word of the output data matches the corresponding bit of 
the input pattern, the devices passes the test. A mismatch between any bit of any word of 
the output data and the input pattern indicates a failure. 

[0006] A problem with such a test is that as the density of the memory arrays increase, 
the time needed to fully test the memory array also increases. Since the memory 
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manufacturer has to test a large number of memory devices, even a small increase in test 
time multiplied by the large number of memory devices, creates a problem for the 
manufacturer. 

[0007] One technique that can be used to decrease test time is data compression. Data 
read from multiple memory cells are compressed into a smaller number of data bits. Thus, 
less time is required for a given number of memory cells when implementing data 
compression. Data compression read circuitry is usually designed in such a way that does 
not affect the performance of write or read non-test operations. The data compression read 
path only operates in test mode and is in parallel to the non-test read path. 

[0008] Typical data compression techniques are based on a ratioed logic approach to 
data compression. The ratioed logic approach is well know in the art and is not discussed 
further. Ratioed logic is typically limited to perform compression in a range of ten words. 
This limits the amount of compression that can be accomplished in order to reduce the 
testing time. 

[0009] For the reasons stated above, and for other reasons stated below which will 
become apparent to those skilled in the art upon reading and understanding the present 
specification, there is a need in the art for an alternative data compression read scheme. 



SUMMARY 

[0010] The above-mentioned problems with data compression and other problems are 
addressed by the present invention and will be understood by reading and studying the 
following specification. 

[0011] The various embodiments relate to a data compression read apparatus in a 
memory device. The apparatus has a first circuit that generates a first match signal if the i*^ 
bit of all of the words involved in a compression operation are equal to a logic zero. A 
second circuit generates a second match signal if the i'*^ bit of all of the words involved in 
the compression operation are equal to a logic one. The first and second bit match signals 
are coupled to and control an output buffer that either lets the tested bit pass or creates a 
high impedance condition in response to the first and second match signals. 

Atty Docket No. 400.210US01 2 Client Ref. No. 02-1256.00/US 



[0012] For one embodiment, the invention provides a first group of bit match circuits 
that are coupled in series in order to check the i**' bit of the word involved in the 
compression operation. If the i^^ bits of each word are all a logic zero, the first group of bit 
match circuits outputs a logic one. A second group of bit match circuits are coupled in 
series in order to check the i*^ bit of the words involved in the compression operation. If the 
i^^ bits of each word are all a logic one, the second group of bit match circuits outputs a 
logic one. The output signals are logically ORed to control an output buffer such that the i^^ 
bit is transferred to the DQ connection if the bit passes the verification. If the bit does not 
pass the verification, the output buffer is placed into a high impedance state to indicate the 
failure of the bit. 

[0013] Further embodiments of the invention include methods and apparatus of 
varying scope. 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0014] Figure 1 shows a schematic of one embodiment of a single bit match circuit of 
the present invention. 

[0015] Figure 2 shows a schematic of one embodiment of a data compression read 
mode apparatus of the present invention. 

[0016] Figure 3 shows a schematic of another embodiment of the data compression 
apparatus of the present invention. 

[0017] Figure 4 shows a flow chart of one embodiment of a data compression read 
method of the present invention. 

[0018] Figure 5 shows a block diagram of one embodiment of a memory device of the 
present invention. 



DETAILED DESCRIPTION 
[0019] In the following detailed description of the invention, reference is made to the 
accompanying drawings that form a part hereof, and in which is shown, by way of 
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illustration, specific embodiments in which the invention may be practiced. In the 
drawings, like numerals describe substantially similar components throughout the several 
views. These embodiments are described in sufficient detail to enable those skilled in the 
art to practice the invention. Other embodiments may be utilized and structural, logical, 
and electrical changes may be made without departing fi-om the scope of the present 
invention. The following detailed description is, therefore, not to be taken in a limiting 
sense, and the scope of the present invention is defined only by the appended claims and 
equivalents thereof. 

[0020] Figure 1 illustrates a schematic of one embodiment of a single bit match circuit 
100 of the present invention. This circuit 100 provides one of two possible conditions. In 
one mode, the input "in" is shorted to the output "out". In another mode, the output is 
shorted to ground so that the circuit provides a logical zero output signal. 

[0021] The bit match circuit 100 of the embodiment of Figure 1 is comprised of a p- 
channel transistor 102 and an n-channel transistor 103. These transistors 102 and 103 are 
connected in parallel to form a complementary transfer gate 101 to connect the input to the 
output of the circuit 100. The gate of the n-channel transistor 103 is connected to the 
output signal of a NAND gate 107 that acts as a control input circuit. In this embodiment, 
the signal is labeled "pass". The gate of the p-channel transistor is connected to the output 
of an inverter 105 such that the inverse of the "pass" signal is connected to the p-channel 
transistor gate. In such an arrangement, both transistors 102 and 103 are either on or off at 
substantially the same time depending on the state of the "pass" signal. 

[0022] The "pass" signal is generated by performing a logical NAND operation on two 
control signals. In this embodiment, these signals are an enable signal "en" and a bit signal 
"bit". Alternate embodiments may use other types of control signals. 

[0023] The bit signal is one of the bits to be checked during the write verification test. 
This bit signal is one of a plurality of bits that comprise a word that is to be checked. In 
one embodiment, the word is comprised of sixteen bits. This bit signal is coupled to a 
particular memory cell of the memory device's memory array. 
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[0024] The enable signal is a word enable signal that is generated by memory device 
control circuitry as described subsequently with reference to Figure 5. The enable signal 
indicates to the bit match circuitry 100 that the word of which the bit signal is a part is 
involved in a compressed read operation. The enable signal is generated as part of a read 
operation of the verification test that is executed by the control circuitry. One such read 
operation is illustrated in Figure 4 as described subsequendy. 

[0025] In the embodiment of Figure 1 , when the enable signal is a logical one (i.e., en 
= 1), the word to which the bit signal belongs is involved in the compressed read operation. 
When the enable signal is a logical zero (i.e., en = 0), the word is not part of the 
compressed read operation. 

[0026] If en = 0, both of the transfer gate 101 transistors 102 and 103 are turned on and 
the input connection is coupled to the output connection through the parallel transistor 
combination 102 and 103. In this transfer mode, the value of the bit signal has no affect on 
the circuit. Any signal presented on the input connection while en = 0 is transferred to the 
output connection. 

[0027] If en = 1, the state of the circuit 100 depends on the bit signal. In this case, if bit 
= 0, both of the transfer gate 101 transistors 102 and 103 are turned on and a signal on the 
input connection is transferred to the output connection. If bit = 1, both of the transfer gate 
101 transistors 102 and 103 are turned off and the input connection is no longer coupled to 
the output connection. In this case, an n-channel transistor 109 acting as a switch and 
connected to the output connection is turned on to short the output connection to ground. 
This causes the output of the bit match circuit 100 to be a logical zero. 

[0028] The embodiment of Figure 1 illustrates just one possible implementation to 
perform the desired operations of the present invention. Alternate embodiments use other 
logic/circuit elements to achieve substantially the same result. For example, if the logic 
was inverted such that the enable signal is a logical zero when the word is involved in the 
compressed read operation, different elements may be required. 

[0029] Figure 2 illustrates a schematic of one embodiment of a data compression read 
mode apparatus of the present invention. This embodiment is comprised of a plurality of 
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bit match circuits 201 - 204 connected in series that are substantially identical to the bit 
match circuit 100 of Figure 1. In this embodiment, there are two bit match circuits 201 - 
204 for each bit of each word involved in the compression operation. The schematic of 
Figure 2 illustrates the portion of the apparatus required for the i**' bit of each word. The 
schematic would be repeated for each bit (i.e., bitl - biti) of each word (i.e., wl ~ wn) that 
is involved in the compression operation. 

[0030] In the embodiment of Figure 2, the bit match circuits 201 - 204 are arranged 
such that series-coupled bit match circuits 201 and 203 (i.e., Bl - Bn) generate a match 
signal labeled as "matchOi". The input of the first bit match circuit 201 is coupled to Vcc. 
The output of each bit match circuit is coupled to a subsequent circuit's input. The final bit 
match circuit 203 in the series 220 outputs the "matchOi" signal. As discussed 
subsequently, each of the bit match circuits 201 and 203 in this series 220 of bit match 
circuits 201 and 203 are coupled to the i*^ bit of data words wl - wn, from a memory array, 
that are involved in the compression operation. 

[0031] Another series 221 of bit match circuits 202 and 204 (i.e., BBl - BBn) are 
coupled in series such that they generate a second match signal labeled as "match li". The 
input of the first bit match circuit 202 is coupled to Vcc. The output of each bit match 
circuit is coupled to a subsequent circuit's input. The final bit match circuit 204 in the 
series 221 outputs the "matchli" signal. As discussed subsequently, each of the bit match 
circuits 202 and 204 in this series 221 of bit match circuits 202 and 204 are coupled to the 
i**^ bit of data words wl - wn. 

[0032] The enable and control signals coupled to the i*'' bit match circuits 201 - 204 are 
an enable word signal (e.g., "enwl", "enw2" - "enwn") and the i* bit (e.g., "biti") of each 
word that is involved in the compression operation. The enable word signal is generated by 
the memory device's control circuitry. The i*^ bit from each word wl - wn is from the 
memory cell containing that particular data bit. 

[0033] The "biti" signal of each data word is coupled to the "matchOi" series 220 of bit 
match circuits 201 and 203 through two inverters 210 and 21 1 for the first word and 
inverters 212 and 213 for the last word. This has the effect of coupling the value of the i^*' 

Atty Docket No. 400.210US01 6 Client Ref. No. 02-1256.00/US 



data bit to each bit match circuit 201 and 203 of the "matchOi" series 220. The "biti" signal 
of each data word is coupled to the "match li" series 221 of bit match circuits 202 and 204 
through a single inverter 21 1 for the first word and inverter 213 for the last word so that 
these bit match circuits 202 and 204 are controlled by the inverted i**^ bit. The operation of 
the "enwl" - "enwn" and "biti" signals with the bit match circuits 201 - 204 is discussed 
in greater detail with reference to Figure 1 above. 

[0034] In operation, if the i*^ bit of all the words involved in the compression operation 
are a logical zero and the "enwl" - "enwn" signals are a logical one, the "matchOi" signal 
will be in a true state. In one embodiment, this state is a logical one. If at least one of the 
bits in the i^ position of the compressed word is a logical one, the "matchOi" signal will be 
in a false state. In one embodiment, this state is a logical zero. 

[0035] If the i'** bit of all the words involved in the compression operation are a logical 
one and the "enwl" - "enwn" signals are a logical one, the "match li" signal will be in a 
true state. In one embodiment, this state is a logical one. If at least one of the bits in the i**^ 
position of the compressed word is a logical zero, the "match li" signal will be in a false 
state. In one embodiment, this state is a logical zero. 

[0036] The "matchOi" signal and the "matchli" signal are input to a logical OR 
operation 215 such as a logical OR gate 215. If the i^^ bit of all the words involved in the 
compression operation have the same value, either "matchOi" or "matchli" is in a true state 
(e.g., a logical one) and the output of the logical OR operation 215 (e.g., "matchi") will be 
in a true state (e.g., a logical one). If any of the i''' bits are not the same value, "matchi" will 
be in a false state (e.g., a logical zero). 

[0037] In one embodiment, the logical OR operation 215 is an OR gate. However, 
alternate embodiments use other logic elements to generate substantially similar results. 

[0038] The output of the logical OR operation 215 is input as a control signal to an 
output buffer 216. This buffer 2 16 is the output buffer for the i*** bit of the compressed 
word. The output of the buffer 216 is DQi for the memory device. The buffer has an 
additional control input labeled OE_ that goes low when the buffer is enabled by the 
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control circuitry of the memory device. The i' bit that is being checked is input to the 
buffer 216 as the data to be output through the buffer 216. 

[0039] Assuming the control circuitry has enabled the buffer 216, when the i^^ bit of all 
of the compressed words involved in the compression operation are equal and "matchi" is a 
logical zero, the buffer is enabled and the value of bit-i is allowed through the buffer 216. 
This allows the external testing device to read the DQi connection for the proper bit-i value 
to determine that the bit was successfully tested. If one of the i^*^ bits of one of the 
compressed words is not the proper value, the "matchi" signal is a logical one and the 
buffer 216 is forced into a high impedance state. The external testing device can then 
detect this high impedance state and determine that the test failed. 

[0040] The embodiment of Figure 2 illustrates one way to perform a bit comparison of 
each respective bit in the words involved in a compression operation. Alternate 
embodiments use other circuits to accomplish substantially similar results. 

[0041] Propagation delay through the series of bit match circuits 201 - 203 and 202 - 
204 in Figure 2 can be very high due to the fact that many bit match circuits in series 
represent a resistive path affected by MOS body effect and Vcc needs to propagate along 
this path. Figure 3 illustrates a schematic diagram of an alternate embodiment of the data 
compression read mode apparatus of the present invention to solve the speed degradation 
of the resistive path. This embodiment has substantially similar functionality as the 
embodiment of Figure 2. This embodiment, however, has an additional repeater circuit 301 
and 302 added along the series of bit match circuits that generate the "matchOi" and 
"match li" signals. The repeater circuits 301 and 302 are comprised, in one embodiment, of 
inverters 305 - 306 and 307 - 308, respectively. These elements 301 and 302 improve 
considerably the performance of the compressed read, thus reducing the propagation delay. 
In fact, the elements 301 and 302 break the resistive path; performing a strong driving of 
the signal. In one embodiment, the repeaters 301 and 302 are added every sixteen words. 
Alternate embodiments add them at different intervals. The discussion of Figure 2 above 
illustrates the operation of the remainder of the embodiment of Figure 3. 
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[0042] The embodiment of Figure 3 illustrates one way to improve the propagation 
delay through each series of bit match circuits. Alternate embodiments use other circuits to 
accomplish substantially similar results. 

[0043] Figure 4 illustrates a flow chart of one embodiment of a data compression read 
method of the present invention. The method performs a bit match operation 401 on each 
of the bits of each word involved in the compression operation. In one embodiment, the i**' 
bit of each word is checked with two series-coupled bit match circuits to determine if the 
i^^ bit is either all ones or all zeros. One series-coupled bit match circuit checks for all zeros 
while the second checks for all ones. If either is true, the bits match 403. 

[0044] If all of the bits of the word match 403, the tested bit is allowed to be coupled to 
the DQ connection 405 of the memory device. In one embodiment, this may be 
accomplished by controlling an output buffer to which an input is the tested bit and a 
control signal is an indication from the bit match operation that the bit passed. 

[0045] If any one of the bits of the word does not match 403, the tested bit is not 
allowed to be coupled to the DQ connection such that an error condition is indicated 407. 
In one embodiment, this may be accomplished by forcing the output buffer to a high 
impedance state. Thus any testing device reading that particular DQ connection will not 
read a high or low value. 

[0046] Once it is determined that a bit is in error there may be no way to determine to 
which word the failing bit belongs. However, at least two strategies are possible to attempt 
to fix the failed bit using the row and/or colunm redundancy structures. The first strategy is 
to repair the failing bit location in all the compressed words 41 1 with a single repair 
operation. In this case, the test time is not increased but a lot of redundancy may be used. 
A second strategy is to exit from the compressed read test mode, read each word 
individually 409 to determine the location of the error, and repair the failing bit location of 
the particular word 413. In this case, the minimum redundancy is used but test time may be 
increased. 

[0047] Figure 5 illustrates a functional block diagram of one embodiment of a memory 
device 500 of the present invention. The memory device 500 may be coupled to a 
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processor 510 to form part of an electronic system 520. The memory device 500 has been 
simplified to focus on features of the memory that are helpful in understanding the present 
invention. In one embodiment, the memory device is a flash memory device. 

[0048] The memory device includes an array of memory cells 530. The memory cells 
are non-volatile floating-gate memory cells and the memory array 530 is arranged in banks 
of rows and columns. In one embodiment, the array of memory cells is comprised of a 
block of memory that makes up a predetermined address range in the memory array. 

[0049] An address buffer circuit 540 is provided to latch address signals provided on 
address input connections AO - Ax 542. Address signals are received and decoded by a 
row decoder 544 and a colunm decoder 546 to access the memory array 530. It will be 
appreciated by those skilled in the art, with the benefit of the present description, that the 
number of address input connections depends on the density and architecture of the 
memory array 530. That is, the number of addresses increases with both increased memory 
cell counts and increased bank and block counts. 

[0050] The memory device 500 reads data in the memory array 530 using sense 
amplifiers to sense voltage or current changes in the memory array columns using 
read/latch circuitry 550. The read/latch circuitry 550, in one embodiment, is coupled to 
read and latch a row of data from the memory array 530. Data input and output buffer 
circuitry 560 is included for bi-directional data communication over a plurality of data 
connections (DQ) 562 with the processor 510. Write circuitry 555 is provided to write data 
to the memory array. 

[0051] Command control circuit 570 decodes signals provided on control connections 
572 from the processor 510. These signals are used to control the operations on the 
memory array 530, including data read, data write, and erase operations. In one 
embodiment, the control circuitry 570 is comprised of a state machine that executes the 
control functions of the memory device 500 and generates the enable word signals of the 
present invention. 
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[0052] An array of control registers 580 stores the commands and the control data. 
Some of the control registers are used for typical control functions and others may be 
reserved for expansion and/or future use. 

[0053] The memory device illustrated in Figure 5 has been simplified to facilitate a 
basic understanding of the features of the memory as they relate to the present invention. A 
more detailed understanding of internal circuitry and functions of flash memories and 
synchronous flash memories are known to those skilled in the art. Alternate embodiments 
of the memory device of Figure 5 include other types of memory such as synchronous 
flash memory, NAND flash memory, NOR flash memory, other types of non-volatile 
memory, or any other type of memory that needs to be tested. 

CONCLUSION 

[0054] The present invention overcomes the compressed word limitation typical of the 
prior art while keeping the propagation delay the same as or less than a typical prior art 
value. Using a building block approach with bit match circuits to compare each respective 
bit of the compressed words, the present invention avoids the problems inherent to the 
ratioed logic schemes of the prior art. The i'^ bit of each word that is involved in the 
compression operation is checked to determine if it matches the other respective bits. The 
bit is checked for either a logic one state or a logic zero state. If the respective bits are the 
same value, the bit is transferred to its output connection. If one of the respective bits is 
different, indicating a bad memory cell, the output connection is placed into a high 
impedance state. 

[0055] Although specific embodiments have been illustrated and described herein, it 
will be appreciated by those of ordinary skill in the art that any arrangement that is 
calculated to achieve the same purpose may be substituted for the specific embodiments 
shown. Many adaptations of the invention will be apparent to those of ordinary skill in the 
art. Accordingly, this application is intended to cover any adaptations or variations of the 
invention. It is manifestly intended that this invention be limited only by the following 
claims and equivalents thereof. 
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